A gavialoid crocodylian from the Maastrichtian of the Oulad Abdoun phosphatic Basin (Morocco) is described, representing the oldest known crocodylian from Africa. The specimen consists of a skull that exhibits several features not found in other gavialoids, and a new genus and species is erected, Ocepesuchus eoafricanus. A phylogenetic analysis has been conducted including 201 characters and 71 taxa, where Ocepesuchus eoafricanus appears as the most basal African gavialoid, and the South American gavialoids are paraphyletic. This paraphyly has strong biogeographic implications, and the previous hypothesis of South American and Asian assemblages derived from African gavialoids should be reviewed. The historical biogeography of Gavialoidea is probably more complex than previously supposed. The phosphatic deposits of Morocco provide a unique opportunity to study the vertebrate faunal turnover across the Cretaceous-Tertiary (KT) boundary. The crocodyliforms are very scarce in the Maastrichtian marine basins of Africa which are dominated by mosasaurid squamates. The latter became extinct by the KT boundary, while crocodyliforms survived and diversified in the Paleocene. Mosasaurids and crocodyliforms both lived in probably comparable marine environments during the Maastrichtian. The selectivity of the KT boundary extinctions remains to be explained; since freshwater environments are known for having been less affected by the KT crisis than marine ones, a freshwater lifestyle of the juveniles, like in extant marine crocodiles and unlike the fully marine mosasaurs, could explain this difference with regard to survivorship.